//
// Created by Win10 on 2023/4/7.
//

#include "insertion_sort.h"
#include <iostream>

using namespace std;

int n;
int a[1000];

int main() {
  printf("how many nums:");
  scanf("%d", &n);
  for (int i = 0; i < n; i++) printf("the \t%d num:",i+1),scanf("%d", &a[i]);
  insertion_sort(a, n);
  printf("the sort result:\r\n");
  for (int i = 0; i < n; i++) printf("%d ", a[i]);
  printf("\n");
  return 0;
}